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Claims 



l-\5 (canceled) 



16. (Previously presented) A method of operating a parallel computer system having at least 
first and second processor elements, each processor element comprising a processor, a local 
progranMnemory, a local data memory, a communications manager and an operating system, 
within eacJi processor element the local program memory, local data memory, and 
communications manager all communicatively coupled by means of a common bus; the 
communications managers of the at least first and second processor elements communicatively 
coupled by means of a message-passing communications network; the processor elements each 
executing an application; each communications manager further containing a plurality of 
predefined values each of which, in the event of a match of one of the predetermined values to a 
global address in a message, causes storage of results of an associated computation in local data 
memory; the methodVomprising the steps of: 



writing, by the processor\pf the first processor element, by means of the common bus of the first 
processor element, a resul^of a computation into the communications manager of the first 
processor element; 

adding, by the communicationsVnanager, a global address to the result of the computation; 

propagating, on the message-passing communications network, a message comprising the global 
address and the result of the computation; 

receiving the message, via the messagetpassing communications network, by the 
communications manager of the second processor element; 



comparing, by the communications manages of the second processor element, the global address 
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in the message with the predefined values for a match; 



in the event of a match, computing a local address by the communications manager of the second 
processor element, and storing the results of the computation at the local address via the common 
bus touhe local data memory. 

17. (Previously presented) The method of claim 16 wherein the predefined values are further 
characterized as comprising an address window, each window comprising an initial address and 
an end address, a match comprising the global address falling between the initial address and the 
end address. 

18. (PreviouslyWesented) The method of claim 16 wherein computing a local address 
comprises addinaan offset of one or more bits to the global address, yielding the local address. 

19. (Previously presented) The method of claim 16 wherein computing a local address 
comprises replacing one or more bits of the global address by a base value, yielding the local 
address. 

20. (Previously presented^ The method of claim 16 wherein the propagating step comprises 
propagating the message to a number of processor elements, the number comprising less than all 
and more than one of the processor elements. 



21 . (Previously presented) A parallel computer system having at least first and second processor 
elements, each processor element comprising a processor, a local program memory, a local data 
memory, a communications manager and an operating system, within each processor element the 
local program memory, local data memory, and communications manager all communicatively 
coupled by means of a common bus; ttte local data memories of the at least first and second 
processor elements not on a common bu\; the communications managers of the at least first and 
second processor elements communicatively coupled by means of a message-passing 
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communications network; the processor elements each executing an application; each 
communications manager further containing a plurality of predefined values each of which, in the 
event V>f a match of one of the predetermined values to a global address in a message, causes 
storageW results of an associated computation in local data memory; 



for each communications manager, the communications manager comprising first means 
responsiveVo writing, by the processor of the processor element, by means of the common bus of 
the first processor element, a result of a computation into the communications manager of the 
first processor element, by adding a global address to the result of the computation, and by 
propagating, on the message-passing communications network, a message comprising the global 
address and the result of the computation; 

for each communications manager, the communications manager comprising second means 
responsive to receiving a message, via the message-passing communications network, by the 
communications manager, for comparing the global address in the message with the plurality of 
predefined values for a match, in the event of a match, for computing a local address, and storing 
the results of the computation at the local address via the common bus to the local data memory. 

22. (Previously presented) The apparatus of claim 21 wherein the predefined values are further 
characterized as comprising an address window, each window comprising an initial address and 
an end address, a match comprising the global address falling between the initial address and the 
end address. 

23. (Previously presented) The apparatus of claim 21 wherein the second means computes a 
local address by adding an offset of o\g or more bits to the global address, yielding the local 
address. 

24. (Previously presented) The apparatusof claim 21 wherein the second means computes a 
local address by replacing one or more bits of the global address by a base value, yielding the 



4 
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local address. 

25. ^Previously presented) The apparatus of claim 21 wherein the first means propagates the 
message to a number of processor elements, the number comprising less than all and more than 
one ot\the processor elements. 



26. (Previously presented) A method of operating a parallel computer system having at least 
first and second processor elements, each processor element comprising a processor, a local 
program memory, a local data memory, a communications manager and an operating system, 
within each processor element the local program memory, local data memory, and 
communications manager all communicatively coupled by means of a common bus; the 
communications managers of the at least first and second processor elements communicatively 
coupled by means of a message-passing communications network; the processor elements each 
executing an application; each communications manager further containing a plurality of 
predefined values each of which, in the event of a match of one of the predetermined values to a 
global address in a message, causes storage of results of an associated computation in local data 
memory; the methocRcomprising the steps of: 

writing, by the processoV of the first processor element, by means of the common bus of the first 
processor element, a resulf of a computation into the communications manager of the first 
processor element; 

adding, by the communications manager, a global address to the result of the computation; 

propagating, on the message-passing communications network, a message comprising the global 
address and the result of the computation; 



receiving the message, via the message-passing communications network, by the 
communications manager of the second processor element; 



Received from < 9704680104 > at 9/29/03 8:57:39 PM [Eastern Daylight Time] 



89/29/2083 18:51 



9704680104 



OPPEDAHL&LARSON LLP 



PAGE 10/17 




comparing, by the communications manager of the second processor element, the global address 
in we message with the predefined values for a match; 



in the Went of a match, computing a local address by the communications manager of the second 
processor element, and storing the results of the computation at the local address via the common 
bus to the local data memory, 

wherein the predefined values are further characterized as comprising an address window, each 
window conWising an initial address and an end address, a match comprising the global address 
falling between the initial address and the end address. 

27. (Previously presented) A method of operating a parallel computer system having at least 
first and second processor elements, each processor element comprising a processor, a local 
program memory, k local data memory, a communications manager and an operating system, 
within each processm* element the local program memory, local data memory, and 
communications manWr all communicatively coupled by means of a common bus; the 
communications managers of the at least first and second processor elements communicatively 
coupled by means of a message-passing communications network; the processor elements each 
executing an application; Wch communications manager further containing a plurality of 
predefined values each of which, in the event of a match of one of the predetermined values to a 
global address in a message, causes storage of results of an associated computation in local data 
memory; the method comprising the steps of: 

writing, by the processor of the ftrst processor element, by means of the common bus of the first 
processor element, a result of a computation into the communications manager of the first 
processor element; 



adding, by the communications manager a global address to the result of the computation; 
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'propagating, on the message-passing communications network, a message comprising the global 
adoress and the result of the computation; 

receiving the message, via the message-passing communications network, by the 
communications manager of the second processor element; 

comparing! by the communications manager of the second processor element, the global address 
in the message with the predefined values for a match; 

in the event of a match, computing a local address by the communications manager of the second 
processor element, and storing the results of the computation at the local address via the common 
bus to the local data memory, 

wherein the propagating step comprises propagating the message to a number of processor 
elements, the numbencomprising less than all and more than one of the processor elements. 

28. (Previously presents) A parallel computer system having at least first and second processor 
elements, each processor element comprising a processor, a local program memory, a local data 
memory, a communication^ manager and an operating system, within each processor element the 
local program memory, localdata memory, and communications manager all communicatively 
coupled by means of a common bus; the local data memories of the at least first and second 
processor elements not on a common bus; the communications managers of the at least first and 
second processor elements communicatively coupled by means of a message-passing 
communications network; the processor elements each executing an application; each 
communications manager further containing a plurality of predefined values each of which, in the 
event of a match of one of the pi^etermined values to a global address in a message, causes 
storage of results of an associated computation in local data memory; 



for each communications manager, the cortwnunications manager comprising first means 
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responsive to writing, by the processor of the processor element, by means of the common bus of 
the first processor element, a result of a computation into the communications manager of the 
first processor element, by adding a global address to the result of the computation, and by 
propagating, on the message-passing communications network, a message comprising the global 
address and the result of the computation; 



for each Communications manager, the communications manager comprising second means 
responsive to receiving a message, via (he message-passing communications network, by the- 
communications manager, for comparing the global address in the message with the predefined 
values for a match, in the event of a match, for computing a local address, and storing the results 
of the computation at the local address via the common bus to the local data memory, 

wherein the predefined values are further characterized as comprising an address window, each 
window comprising an initial address and an end address, a match comprising the global address 
falling between thA initial address and the end address. 

29. (Previously presented) A parallel computer system having at least first and second processor 
elements, each processor element comprising a processor, a local program memory, a local data 
memory, a communications manager and an operating system, within each processor element the 
local program memory, local data memory, and communications manager all communicatively 
coupled by means of a common bus; the local data memories of the at least first and second 
processor elements not on a common bus; the communications managers of the at least first and 
second processor elements communicatively coupled by means of a message-passing 
communications network; the processor elements each executing an application; each 
communications manager furthenpontaining a plurality of predefined values each of which, in the 
event of a match of one of the predetermined values to a global address in a message, causes 
storage of results of an associated computation in local data memory; 



for each communications manager, the communications manager comprising first means 
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responsive to writing, by the processor of the processor element* by means of the common bus of 
th^hrst processor element, a result of a computation into the communications manager of the 
firstWocessor element, by adding a global address to the result of the computation, and by 
propagating, on the message-passing communications network, a message comprising the global 
address and the result of the computation; 

for each communications manager, the communications manager comprising second means 
responsivAto receiving a message, via the message-passing communications network, by the 
communications manager, for comparing the global address in the message with the predefined 
values for a match, in the event of a match, for computing a local address, and storing the results 
of the computation at the local address via the common bus to the local data memory, 

wherein the first means propagates the message to a number of processor elements, the number 
comprising less thAn all and more than one of the processor elements. 

30. (Previously presented) The method of claim 16 wherein the predefined values are further 
characterized as comprising at least two address windows, each window comprising an initial 
address and an end address, a match comprising the global address falling between the initial 
address and the end address of at least one of the at least two address windows. 

31. (Previously presented) The apparatus of claim 21 wherein the predefined values are further 
characterized as comprising aaleast two address windows, each window comprising an initial 
address and an end address, a match comprising the global address falling between the initial 
address and the end address of at\least one of the at least two address windows.. 

32. (canceled) \ 

33. (new) A method of operating a parallel computer system having at least first and second 
processor elements, each processor element comprising a processor, a local program memory, a 

\ 9 
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local data memory, a communications manager and an operating system, within each processor 
element the local program memory, local data memory, and communications manager all 
communicatively coupled by means of a common bus; the communications managers of the at 
least Virst and second processor elements communicatively coupled by means of a message- 
passinfe communications network and not solely by a common bus : the processor elements each 
executmg an application; each communications manager further containing a plurality of 
predefined values each of which, in the event of a match of one of the predetermined values to a 
global aadress in a message, causes storage of results of an associated computation in local data 
memory; Vhe method comprising the steps of: 

writing, by me processor of the first processor element, by means of the common bus of the first 
processor elpment, a result of a computation into the communications manager of the first 
processor element; 

adding, by the communications manager, a global address to the result of the computation; 

propagating, on the message-passing communications network and not solely by a common bus , 
a message comprising the global address and the result of the computation; 

receiving the messaged via the message-passing communications network and not solely by a 
common bus , by the communications manager of the second processor element; 

comparing, by the communicaticms manager of the second processor element, the global address 
in the message with the predefined values for a match; 

in the event of a match, computing a local address by the communications manager of the second 
processor element, and storing tyie results of the computation at the local address via the common 
bus to the local data memory. 
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^4. (New) A parallel computer system having at least first and second processor elements, each 
processor element comprising a processor, a local program memory, a local data memory, a 
coimnunications manager and an operating system, within each processor element the local 
program memory, local data memory, and communications manager all communicatively 
coupled by means of a common bus; the local data memories of the at least first and second 
processor elements not on a common bus; the communications managers of the at least first and 
second processor elements communicatively coupled by means of a message-passing 
communications network; the processor elements each executing an application; each 
communications manager further containing a plurality of predefined values each of which, in the 
event of a mAtch of one of the predetermined values to a global address in a message, causes 
storage of results of an associated computation in local data memory; 

for each communications manager, the communications manager comprising first means 
responsive to writmg, by the processor of the processor element, by means of the common bus of 
the first processor element, a result of a computation into the communications manager of the 
first processor element, by adding a global address to the result of the computation, and by 
propagating, on the message-passing communications network and not sol ely by a common bus, 
a message comprising th\ global address and the result of the computation; 

for each communications manager, the communications manager comprising second means 
responsive to receiving a message, via the message-passing communications network an&nol 
$o1e)y fry a cptpmon bus , by theVommunications manager, for comparing the global address in 
the message with the plurality of predefined values for a match, in the event of a match, for 
computing a local address, and storing the results of the computation at the local address via the 
common bus to the local data memorV 
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